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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A multi-threading processor, comprising: 

a first instruction fetch unit to receive a first thread and a second instruction fetch 

unit to receive a second thread; 

an execution unit to execute said first thread and said second thread; and 

a multi-thread scheduler coupled to said first instruction fetch unit, said second 

instruction fetch unit, and said execution unit, wherein said multi-thread scheduler is to 

determine wh e ther t he width of said execution unit. 

2. (Original) A multi-threading processor as recited in claim 1, wherein the multi- 
thread scheduler unit determines whether the execution unit is to execute the fwst thread 
and the second thread in parallel depending on the width of the execution unit. 

3. (Original) A multi-threading processor as recited in claim 2, wherein the multi- 
thread processor is an in-order processor 

4. (Original) A multi-threading processor as recited in claim 3, wherein the 
execution unit executes the first thread and the second thread in parallel. 

5. (Original) A multi-threading processor as recited in claim 3, wherein the 
execution unit executes the first thread and the second thread in series. 
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6. (Qrigmal) A multi-threading processor as recited in claim 3, wherein the first 
thread and the second thread are compiled to have instruction level parallelism. 

7. (Original) A multi-threading processor as recited in claim 6, further comprising: 
a first instruction decode unit coupled between the first instruction fetch unit and 

the multi-thread scheduler; and 

a second instruction decode unit coupled between the second instruction fetch unit 
and the multi-thread scheduler. 

8. (Original) A multi-threading processor as recited in claim 4, wherein the 
execution unit executes only two threads in parallel. 

9. (Currently Amended) A computer implemented method for scheduling threads in 
a multi-threading processor, comprising: 

determining whether said multi-threading processor is wide enough to execute a 
first thread and a second thread in parallel; and 

executing said first thread and said second thread in parallel if said multi- 
threading processor is wide enough to execute the first thread and the second thread in 
parallel. 
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10. (Original) A method for scheduling threads as recited in claim 9, further 
comprising executing the first thread and the second thread in series if said multi- 
threading processor is not wide enough. 

1 1 . (Original) A method for scheduling threads as recited in claim 1 0, wherein the 
multi-threading processor is an in-order processor. 

12. (Original) A method for scheduling threads as recited in claim 1 1, further 
comprising compiling the first thread and the second thread, wherein the first thread and 
the second thread have instruction level parallelism. 

13. (Original) A method for scheduling threads as recited in claim 1 2, wherein the 
multi-threading processor executes only two threads in paralleL 

14. (Original) A method for scheduling threads as recited in claim 13, further 
comprising: 

fetching the first thread and the second thread; and 
decoding the first thread and the second thread. 

15. (Currently Amended) A set of instructions residing in a storage medium, said set 
of instructions capabl e of beins - t o be e xecuted by a muJti-threading p rocessor for 
searching data stored in a mass storage device comprising: 
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detennining whether said multi-threading processor is wide enough to execute a 
first thread and a second thread in parallel; and 

executing said first thread and said second thread in parallel if said multi- 
threading processor is wide enough to execute the first thread and the second thread in 
parallel. 

16. (Currently Amended) A set of instructions m ethod for sohcduling thr e ads a s 
recited in claim 15, further comprising executing the first thread and the second thread in 
series if said multi-threading processor is not wide enough. 

17. (Currently Amended) A set of instructions m e thod for scheduling thr e odfs a s 
recited in claim 16, wherein the multi-threading processor is an in-order processor. 

18. (Currently Amended) A set of instructions m e thod for scheduling threads as 
recited in claim 17, further comprising compiling the first thread and the second thread, 
wherein the first diread and the second thread have instruction level parallelism. 

19. (Currently Amended) A set of instructions m etfaod - for - sehedulinp threads as 
recited in claim 1 8» vv^ierein the multi-threading processor executes only two threads in 
parallel. 
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j 20. (Currently Amended) A set of instructions method for sch e duling threads as 
recited in claim 19, further comprising: 

fetching the first thread and the second thread; and 
decoding the fust thread and the second thread. 
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